public class LeetCode700 {
    public TreeNode searchBST(TreeNode node, int val) {
        // 二叉搜索数的特性： 大的找右边 小的找左边 值不允许重复
        if (node == null) {
            return null;
        }
        if (val < node.val) {
            return searchBST(node.left, val);
        }
        if (node.val < val) {
            return searchBST(node.right, val);
        }
        return node;
    }
}
